Tháng 10 năm 2020, Label SJ (hãng thu âm dành riêng cho SuJu của SM) đã thông báo với các fan hâm mộ rằng Super Junior sẽ cho ra mắt album phòng thu thứ 10 có tựa đề là The Renaissance, nhằm kỷ niệm 15 năm sự nghiệp hoạt động ca hát của nhóm.[1] Theo đó, để chuẩn bị quảng bá cho album, vào ngày 6 tháng 11 năm 2020, Super Junior đã cho ra mắt ca khúc chủ đề phụ của album có tựa đề là The Melody, do hai thành viên Leeteuk và Yesung tham gia sáng tác lời cho ca khúc. Ca từ của ca khúc có điệu ballad dịu dàng như là một món quà dành tặng fan đã theo dõi và đồng hành cùng nhóm trong suốt chặng đường 15 năm.[2]

Ban đầu, album dự kiến sẽ ra mắt vào giữa tháng 12 cùng năm, nhưng để đảm bảo yêu cầu chất lượng cho album nên việc phát hành album đã bị dời sang giữa tháng 1 năm 2021.[3] Ngoài ra, do phải giải quyết khâu lựa chọn ca khúc chủ đề chính cho album nên lịch phát hành album cũng bị dời sang tận đầu tháng 3 cùng năm. Cuối cùng, sau bao nhiêu chờ đợi, Label SJ chính thức thông báo album The Renaissance sẽ ra mắt vào ngày 16 tháng 3.[4]

Ngày 2 tháng 3 năm 2021, thông qua việc tung ra hai teaser cho ca khúc, SM xác nhận rằng House Party sẽ là ca khúc chủ đề chính cho album The Renaissance.[5] Từ ngày 3 đến ngày 5 cùng tháng, SM cũng đã tung ra hàng loạt ảnh nhá hàng cho từng phiên bản của cả chín thành viên.[6][7][8] Ngày 9 tháng 3, sau khi album được công bố, House Party chính thức xác nhận sẽ là ca khúc thứ hai cho album.[9] Ca khúc chính thức ra mắt vào lúc 18 giờ (giờ Hàn Quốc) vào ngày 16 tháng 3 năm 2021.[10]

Ban đầu, ca khúc Burn the Floor vốn được chọn là ca khúc chủ đề chính cho album, nhưng thông qua House Party, các thành viên trong nhóm mong muốn các khán giả hãy thưởng thức một điệu nhạc vui tươi, sôi động hơn sau giờ làm việc căng thẳng, mệt mỏi, thay vì là những ca khúc tình yêu thường niên.[11] Ngoài ra, nhóm cũng thừa nhận rằng họ mong muốn Yoo Young-jin có thể thể hiện lại bài hát theo phong cách của họ.